The Efficiency of Variance Reduction in Manufacturing and Service Systems: The Comparison of the Control Variates and Stratified Sampling
نویسندگان
چکیده
There has been a great interest in the use of variance reduction techniques VRTs in simulation output analysis for the purpose of improving accuracy when the performance measurements of complex production and service systems are estimated. Therefore, a simulation output analysis to improve the accuracy and reliability of the output is required. The performance measurements are required to have a narrow and strong confidence interval. For a given confidence level, a smaller confidence interval is supposed to be better than the larger one. The wide of confidence interval, determined by the half length, will depend on the variance. Generally, increased replication of the simulation model appears to have been the easiest way to reduce variance but this increases the simulation costs in complex-structured and large-sized manufacturing and service systems. Thus, VRTs are used in experiments to avoid computational cost of decision-making processes for more precise results. In this study, the effect of Control Variates CVs and Stratified Sampling SS techniques in reducing variance of the performance measurements of M/M/1 and GI/G/1 queue models is investigated considering four probability distributions utilizing randomly generated parameters for arrival and service processes.
منابع مشابه
Simulation Efficiency and an Introduction to Variance Reduction Methods
In these notes we discuss the efficiency of a Monte-Carlo estimator. This naturally leads to the search for more efficient estimators and towards this end we describe some simple variance reduction techniques. In particular, we describe common random numbers, control variates, antithetic Variates and conditional Monte-Carlo, all of which are designed to reduce the variance of our Monte-Carlo es...
متن کاملTECHNIQUES for EFFICIENT MONTE CARLO SIMULATION
Many Monte Carlo simulation problems lend themselves readily to the application of variance reduction techniques. These techniques can result in great improvements in simulation efficiency. This document describes the basic concepts of variance reduction (Part I), and a methodology for application of variance reduction techniques is presented in Part II. Appendices include the basic analytical ...
متن کاملGenerating Antithetic Random Variates in Simulation of a Replacement Process by Rejection Method
When the times between renewals in a renewal process are not exponentially distributed, simulation can become a viable method of analysis. The renewal function is estimated through simulation for a renewal process simulation for a renewal process with gamma distributed renewal times and the shape parameter a > 1. Gamma random deviates will be generated by means of the so called Acceptance Rejec...
متن کاملVariance analysis of control variate technique and applications in Asian option pricing
This paper presents an analytical view of variance reduction by control variate technique for pricing arithmetic Asian options as a financial derivatives. In this paper, the effect of correlation between two random variables is shown. We propose an efficient method for choose suitable control in pricing arithmetic Asian options based on the control variates (CV). The numerical experiment shows ...
متن کامل1 Importance Sampling and Stratification for Value - at - Risk
This paper proposes and evaluates variance reduction techniques for efficient estimation of portfolio loss probabilities using Monte Carlo simulation. Precise estimation of loss probabilities is essential to calculating value-at-risk, which is simply a percentile of the loss distribution. The methods we develop build on delta-gamma approximations to changes in portfolio value. The simplest way ...
متن کامل